#ifndef MERGESORT_H_INCLUDED
#define MERGESORT_H_INCLUDED
#define MAXSIZE 150000
#include <iostream>
#include <time.h>
class MergeSort
{
    private:
        long array[MAXSIZE];
	public:
        MergeSort(long v[], long);
        void sort(long);
        double getExecutionTime(long);
        void Sort_merge(long, long);
		void Merge(long, long, long);
		bool Check(long);   // checks if the algorithm did its job
};
#endif // MERGESORT_H_INCLUDED

